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REMARKS 

In this office Action, the Examiner objected to the 
ABSTRACT of '..he Invention- The Examiner a_so objected to 
Claim* 1, 2, '/ - 9, lb - 2C, 26, 27, 32 - 34, 43, 44 and bl 
because of r,a^p? Inf orma.ll . Claims 6, 2*, 31 and 4b 
were rejected under 3b U.5.C. ^112, first paraqrapfc, as 
fal-lnq to comply wl:.h '..he enablement requirement . Claims 
1-11, 13 - 22, 2. : i - 36/ 38 - 46 and 48 - b3 were rejected 
u nde r 3 b U . S . C . 1 ^ 2 ( b ) a a b e 1 r.q an t 1 c 1 pa t e d by Kamda r . 
Clalmn -1, -2, 23, 24, 36, 37 and 47 were objected to 
be 1 r.q dependent upon a rejer.:.eci bane claim, hi.:. would be 
allowable 11 rewr 1 t '..en In Independent form to Include a__ 
of :,he limitations of :.he bane claim find any Intervening 

— — «,i>^ ■ 

The Examiner la tnanxed lor the Interview or February 
lb, 2vv6. In that Interview, Applicant*' attorney, 

Examiner Thompson and Examiner RossocheX dlacuaaed Claim 1 
and the applied reierer.ee. Speclllca_-y, Applicants' 
attorney explained that Clalml Is amended to specify that 
the "qranh la made of a plurality of subgraphs that Include 
a p_ura_lty of e_ementa and that when elements of a 
nuhqraph are repositioned other subqraphs, If affected, 
Wi__ be repositioned (I.e., a__ the elements that make up 
an affected subgraph wl„ be repositioned as a qroup)." 
The Examiner mentioned that she will have to undertake 
another search to determine allowability. 

The Examiner also oolnted out that the followlnq 
limitations In :.he amended Claim 1 were n:,l„ no:, 
definitive: "each of said piura.lty of subqraph classes 
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eel iyn '..ca joelr.q er.aaieci io:". App_icar.:.s ' a:.'_^rr.ey aqrees :.o 
rur:.her amend :.he Calms dei*ir.i'..iver.ess . 

The examiner rejected Calmn 11 and 36 under 3h n.S.C. 
^lu^(jD) and ye:, indicated :.ha:. '-hey were aiiOwaJo-e II 
rewri:.:,en in independent I o r m :,o include ail of :.he 
ll^il of :,he bcine Calm and any intervening Calms. 
In this Respsr.se, '..he :.ws claims are treated as ;oeir.q 
allowable aince :,hey contain :,he Cm! tatior.3, which the 
Examiner indicated, distinguished the (other) allowable 
c _ a 1 m s 1" r am h e a o o _ i e d reference. II o w ever, i i" t he c i a 1 m s 
are indeed rejected under 3b CJ..S.C *?I.v2(b), Applicants 
re .spec :. EC _ y requfi.s:. that :.he Ex.inlr.er dr; ir.dl ca te in 

•..he r.exL 01 rice Action. 

In renpor^e :r> the objection :.o th« ABSTRACT^ 
Aooiicantn have provided a new ABSTRACT to reCace the 

* ■ ■ • 

oirensive abstract. 

In addition, Applicants have amended Calms ~, 2, '/ - 
9, 19, 2J, 26, 27, 32, 33, 43, 44 and bl to overcome '-he 
112 objection made thereto. Cairns 6, 21 and 31 were 
amended and Cairn 4b canceled to overcome the 112, first 
paragraph, re jectior.s. 

AoCicar.ts have a_so amended ir.de oer. den:. Claims 1, 2, 
f> - 9, lb, 19, 2C - 23, 26, 2V, 31 - 33, 3V, 43 44 , 49 - bl 
and canceled Calms b r IB, 3U, 34, 36, 3B, 39, 4b - 4 8 in 
oider to better claim :.he invention as we__ as :.o orovide 

■ 

def ir.iteness :,o the claimed invention. No new matter hxn 
beer, added. 

By :.hls amendment, Calms 1 - 4, 6 - 17, 19 - 29, 31 - 
33, 3>>, 37, 4 0 - 4 4 and 4 9 - b3 remain pending in -hfl 
Application. For :.he reasons stated more fu— y jae.ow, 
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App_lear.:.a auaml:. '..ha:, -lie caiiia are a__owabie over me 
applied rererer.ee . iler.ee, recor.3idera:.ion, a-_owar.ee ar.cl 
panfiaqe :.o issue are respectful..! y requeued. 

An mentioned in '..he SPECIFICATION, cor.3trair.ed qraoha 
are qraphs construe:. ed usinq qraphicaJ. e*e^er.:.. r , that have 
been predefined in how they are composed and sequenced, 
which may be used lo build cor.np.ex qraphica. Liowa and 
which may he displayed in software applications. t;raphica_ 
f.ows enr be used in the rnodeiinq of various processes. 

In a iayou- of '..he qraphica_ eiemen:.a ol a constrained 
qraph, :.here are certain ruj.es, defined at deve-oprnen:. ..ime 
which :.he _ ;i y o u t :nus:. r.r;r.fcr.*n :.r,. Accordir.q -y , :.he :.err.i 

"cor.a trained" _a used _r. reference to the qrapfcicai 

ft^e.ner.:,/3 rwaiiahia in buiidinq :,he qraph rind * w o uhe ruien 
on how these qraphioa. e.ernents nay be combined. 

7 he pre a en:, invention pro viae a .near: a :o dynamically 
manaqe an eapandinq and contraction qraph in response 
uaer interactions such aa insertions and de_etior.a oi 
nraohical elements in ..he qraoh. To maxe a _arqe, como_ex, 
constrained qraph more :iar.aqer"ih_e, in accordance with the 
present invention, the cor.a:.rained qraph ia broken down 
into smai_er oarts, referred to aa aubqraoha. Each 
subqraph is aJ.no couponed of one or more qraphicni elements 
<e.q. nodes, terminals, connect ioiia , bundles oi 
connections, other aubqrapha) . However, a aubqraph ia not 
merely an arbitrary coi.ee.:. ion of qraphica. eiements. Each 
type ol aubqraph ia characterised by a specific qroupir.q or 
combination of qraphicai e_emer.ta, which ia defined by the 
software deve-oper. 
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wr_er. a uaer ae_etea a qrapnicai element iro.n a 
aubqraph or adda a qraphicai eiertier.t to a aubqraph, the 
qraohic;ii pie-ientn cf thfi nuhqraoh are repositioned. Z£ 
other aubqraphs are alfected by the repoai '..ior._r.rj of the 
qraphicni e.enen:..*) of the suhqraph, the other suboraphn are 
clino repositioned. 

The invention la aet forth ir. c_ai:;ia oi* varyir.q scopes 
of which CLftirt i i.*3 i.iustra tive . 



1. A aoiLware ays:e::i for cor. a '..rained 
qrapha compr iair.q : 

r,of -wW^rfi r.odp for imp-ener. tinq 
qraph, said graph heingr constructed using 1 
a plurality of* subgraphs having each a 
pre-defined grouping of a plurality of 
graphical Glamante ; 

r ? r/f wWuifi r-r.de for reposi tionir.q 
e_erner.ta or a aubqraph; and 

software code for repositioning other 
subgraphs when the other subgraphs are 
affected by the repositioning of the 
elements of the subgraph. (Emphasis 
added. ) 

The Examiner rejected ..he ciainifi under 3.o U.S.C. 
*?lw2(b) aa being anticipated by Kamdar. Appiicar.ta 
res pec t lu_-y di a aq r ee . 

K-mdiir ?urpor;,r :.o :,oar.h :n9'hod r,r.d ;;np;;ri;- w ur» lor 

cor.atrair.ir_q the compaction of components of a circuit 

iriy:;i. :.. An:;urdinq the purported :.nrir.l:ii:q m uf Ka:™ia__, 

inteqrated circuits ( K : r, ) .i*;y he desiqned i.sinq a computer 
proqram Xr.owr. aa IC dea_qn too_. With this too-., a circuit 
deniqner enters .sy.-nbOiir. or qeome tricai nhapers reprer>pn:inq 
piraent" of ar. ic: de.*>iqr. into a computer and manipulates 
the i-jize and -ocatior. oi the eie.ner.ta to produce a 
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simulated layout ol tne circuit . From this simulated 
iaysuL, the deaiqr. tool qer.erates data lor producir.q 
photolithographic: nanXf? that arp thpn uned lor f abrir.atir.q 

. . 1 . e — C* • 

MAnipi:ir"i;.inq the f&iz« and lor.*;, I or. r 'T the e-emen :.n to 
produce » .simulated layout of the- circuit oar. be a rather 
tedious tas;<- Thus, some IC deaiqr. tools include a 
r.o:ipr"ir.:,or that speedr, layout deaiqr. by au tonatinq the taa* 
of reducinq the deaiqn area. A i;r 9 p.r qivefl the r.n^oaci.or a 
preliminary layout. Ihe compactor then move s circuit 
R^p^en:,.^ or co^poner.wR, of the desion to optimize lor two 
nc3ii_R: that the layout be r,nr.__ ar.d :.hfi:. 1- be deraiqr. rule 
correct . The user car. '..her e lore have a qreat dea_ ol 

n o n : . r o 1 on :.he iayni;:. wl:.hoi*w per£or;nino ;.he i.edloun work 

required to j;rr. a sketch of a i.c;yoi;« In a correc:^ 
soace-ootlmizea aesiqr. - 

In r,rae instances, relative positions of certain 
components need '..o be oreserved after compaction . This 
does r.ot always happen, especia__y when device sizes char.qe 
because of a chanqe in process teohnoioqy or a, char.qe in 
parameters. This can lead to unexpected and undesirable 
comnactior. results- Thus, Kamdar advocates the use ol 
ioqicai boundary cons traints or pre-co:npac tion constrain ts 
to assure that the re-.atJ.ve oositior.s ol components in an 

» 

initia. layout are preserved alter compaction. 

In nr.cordar.ee with the purported tenohinqs of Kamdar, 
each ol" '.he physical boundaries ol" a layout has a 
corresponding ioqica_ boundary. Hence, there are left, 
rlqh t , bottom, and :.op ioqicaJ. boundaries r.orreopondlnq to 
the _elt, r_qht, bottom and top physical boundaries. A 
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ioqicai boundary is in essence a "aDf.." pr.yaicai boundary. 
By default, :.he ioqicai boundaries coincide with their 
physics J. boundaries . However, when ioqicai boundary 

cor.atrair.'.a (LBCs) are specified by a user, the _oqica_ 
boundaries miqht be offset Ero:t their corresponding 

physioa- boundaries . This offset (if any) depends upon the 
iayout component a for which LBCs have been specified and 
.hp. reference point on the r.or.s trained component which in 
referred by the LBC, and can vary from one compaction pass 
to ano ther . 

In ^ny event, physical boundary constraints force one 
of the edqerc of the r. cars trained element to be necessarily 
aiiqr.ed with the corresponding phyaicai .layout boundary. 

One impor :.an:. difference between a ioqicai boundary 
constraint and a physics i boundary constraint is that a 
ioqicai boundary constraint .-nay or may not cause the 

constrained component to have one of its edqes aiiqr.ed with 
a phyaicai boundary as _onq as there is at _east one other 
component with a _oq _ca_ boundary constraint which has an 
prlqp ailqr.eri with the correspondir.q pdqe of the layout. 
Irrespective of whether the component constrained by an LBC 
has an edqe a_.iqr.ed with a _ayout edqe or not, a«_ the 
ref«rencp points of :.he components constrained by the LBCs 
to the same boundary are aiiqned durinq the compaction 
orocess. This ensures that their re_a t_ ve ooaitiona are 
preserved . 

However, Kamdar does not tench, show or so much 
nuqqent the limitations of implementing a graph that is 
cone true tod. uaing a plurality of euhgraphe having oach a 

pro-defined grouping of a plurality of graphical elements, 

CA92002004KUS1 

Htigc 27 o! 28 



PAGE 30/31 * RCVD AT 2/15/2006 8:44:58 PM [Eastern Standard Time] 1 SVR:USPTO€FXRF-6/24 » DNIS:2738300 * CSID:512 306 0240 * DURATION (mm-ss):05-24 

BEST AVAILABLE COPY 



Wednesday, February 15, 2006 7:44 PM 



Volel Emile, Esq, 512 306 0240 



Appl.No. 10/668,385 

Amdl. tinted 02/15/2006 

Reply to Olllcc Action ol" 1 1/15/2005 



find of repositioning other subgraphs when the other 
subgraphs are affected by the repositioning of the elements 
of the subgraph as ciaimed. 

Cor.sequer.Liy, Apniicar.La ouomiL Lha:. Claim 1, aa we — 
<v*> dependen:. r.iains Rhouid be aiiowahie. The o:.her 

independent ciaiia?* (i.e., C-.ii.Lnis l c 3, 2fr, 43, 44, 49 and 
bC), which a„ ir.corpo in one fashion, or another Lhe 

embo J.dened-i Laiici zed iimi:.a:.ionn in Lhe above -re produced 
Claim 1 and i.heir dependent claims nkouid be aiiowaiaifl an 
we—. Cor.3equer.Liy, Apniicar.La once more reapecLiuiiy 
requer,:, re considers Linn, aiif/wanca and pa.s.saqe :,o insue of 

:.he c-.aim« in : .he f ino_ir.a :.icr. . 



Respectfully ^fibnytted 



VoleUahite ) w 
Attorney for Applicants 
Registration Nd. 39,969 
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